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°^7H 7flA]£l^ <y-jr ^ i ^ »1 2 £) -N-^*J= ^olofli *fl 1 ^ 2 

<83 ^£tf i^-W. ^ 151 ^olofl^ o^o) oj-jr 7 )=.o] oja^) rc} .^ ; 

^ HM*] A] 2 #3 c-flolE^ al^^JLS 

^«:tbcf. ^7H, *q i 2 ^ N-5f^= t^ol^^ oig^- tfl-§-SH= cflol 

£ 1 
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1020020069946 ' %% <£t\: 2003/11/4 

t§l ^ ol oj] ^ ^sl- <$3L ^^{CRYPTOGRAPHIC APPARATUS WITH PARALLEL DES 

STRUCTURE} 

£ l£r & ^ofl ^ <&S. SL^^Mr -ir^-t; 

sl 2±= 5L l^ll .y-s^l n^^Mr 

5L 3^ £ loll ovjr - iL<*l^ #1=-51; 

£ 4^ £ 3*11 ^ ^^7l» i<^^b M-S; 

£ 5ir £. 4oll £Al^ S ^ ^?fl## iL^xr t^olcl-. 

* JE^ ^SL Jf^-ofl tflt!" ^ * 

100 : 

120 : 

140, 160 : l-^- 

-g- (data communication)^ 2j-*V ^ O.S., # ^ ^-aflajO-S 1=1*1^ 
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y o v ^^-^ ^ u o v ^iL 46(FIPS publication 46)^-5. *fl^sl oflo]El °>JL3l1- <£ll 

A^- (data encryption standard algorithm, °}^} "DES ^Jie)#"ol ej- zialtr 

^ <$3L5l7} (block cipher) 5} <y-Jr~- (ciphertext )# ^-Jisj-tr 

cf^ HH^l- ^efl^l ^Efls ^^-t}^ ^ojcf. DES^r 64-alB sg^- l-^-l-^- tfl^-^ 

<y.^o. -g-H=-S- S oJ-^sJ-SrHb c-11 o]nfl ( 64-«lS 7]S^-E^ 

##tr DES I^LE^^r, ^ (card reader )4 i^>H 7>£L ^ 

cf. inj-H ?}IL9] ^3*1 ^e^r "^S^-" (tampering)^ ^e]^, ^n>e ^r^l 

c>ol3.^HS.W- (microprobing technique), iEB¥l<>l <>\ ^ 7]^- (software attack 

technique), 7|# (eavesdropping technique), n^JL Aij^ (fault generation 

technique)^ ^ 544. 7 r -^» *flS.eHl ^iLS)- 

^ J±°> (security vulnerability), ^Jl&lfs 



26-5 



1020020069946 ^7}: 2003/11/4 

A o v 7] n>o]^^s S y. 71^^- aj^ajo] c^in (i nvasive attack technique) °H , °1 7l# 

* ^ €-2-3. ^cf. ufr^xl 71 #1:^- ^^o] o^Bfl 7] - (non-invasive attack 
technique) 0 ^. 

^7} #33*1 7}^3-*\, ^ (side chann ei analysis) 7l#^ 

— 7>J=<2] ^ #3 i£ (SEfe 4iS. ^ ifl^) SL^r Bfo]ui^ ( timing difference) 

* °l-g-*H iKnem (SE^ DES ^Jial^)^ 7l&-§- <£o]-ife li^r a}o]^. ^ 

71^-g- 3.711 SPA (simple power analysis) 7l#-4 DPA (differential power analysis) 7l 

^ SZ^f. SPA 7l#^ Oj-Jr O^^Sol TXfl ^^*V #3 *r*fl3 O. Jg.^ 

71^ ^#*Rr C-11 AV-g-^c}. DPA 7l#^ SPA 7fl^^l ^-Tfl^ 7fl^4 ^ ^^o) 7fl v| o. 51 

DES 71^^- dlolE^7> ^5]^ nfl tg^S)^. ^ ^ £fe ^^f- 

4€£r, ^tiV^ ^eJSlfe- H)o1e| tilH7> "0" 5E^r "1"°] *H tcfe]- n^^r x}o)m. ^.olcf 

* 4ef^i, *Hltr ^°lt iL°l^r i£ ^ Bfl^frl- ^^>?11 £-ff-^iLS*l t-fl o] E ^ «1H "1" 

^ i£ ^ SflElJlf cflojEl HlH "0"^ ±3. ^ 3Xfl^ Afol o] = ^gfl ^o. ^ ol 

A. 

, "0" efl^lB] u]H ^ "1" c-flolE] i£ ^ff- sflel^ ;?>o} n]^^ ^]-7> 

DPA 7l#ofl ii#£]^r ^J-i: ^ ^€ DES <£jL3#ol ji^jl ojcf. 
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<i?> £ o. a>o]c ^fl^ ( side channel analysis)^ <&S. ^» *fl^ 

c d^}^ ^^Iji, *ll 2 <^ <&3L <£n*}^ ^}^}^. 22] N- 

e}-£2= ^oHl^ y_V^^ ovjr 711;^ ogao]] oj-E}, tfl^sl c]^^ 01a cHlojEi 

<19> o] ^Ajoflol] ^^i, a o V 7 ) ^ 1 ^ ^ 22] N-ef^-EL l^o]^^ ^ ^0]^^ 

^ (DES algorithm)^] QSL ^ ^3"§- ^ 

<20> Ol ^AlofloU A o V 7 ) ^,1 ! ^ ^1 2 2\ N"^^ 3°H^ ^]S. S «-E^ ^-y] 1 

^ a)1 2 3*lli %% XU^Hr ^* 3 AI-7I 1 ^ 2 3*1 

^ 1-^-1- ^ *\^°] <$3L C-llolE-1 A>-g-^rf. 

<2i> o] aJaHHI Aj.71 ^ 0 ]b\ ^$.3. ^7} *fl 1^ N-H}^^. 3°H1^ 

<22> i^S) S.^ofl uq-jEL^, ClAl^ oia d] Ol Ei 1- £W^r a o^^ ^£3 

JL oi^dl 33., ^V7l t^^^ ol^ tflolEi «^ ^ 1 clAl^ dHEi ^SL3. 



26-7 



1020020069946 ^^ <£x\: 2003/11/4 

o_s. <&3L #7|1<^; <#7] rq^l^ <ya z\)o]b\ ^ ^ ^7} <£s_ 

* ^TflSf; ZLS^Jl #7l 7|=-o] <^ ^ ofl rrfe}-, ^7] c^^]^ 01 

tr^K 4V7I afl 1 afl 2 ^^1^ #^ cflol^ #^-#-g- <^7l ^tb -8-71 ^ 

^ 0 Hi ^rJLSl^ (DES algorithm)^] 4^ ^r^^f. A o v 7l *fl 1 * ^ 2 

<£J: ^1 (100)^ 64-alH ?H ^ t^x]^ cflo]Ei 1-^- 

(plaintext)l- , ^£-8- 64-w]H til o] e^ . ^-^^) o}-jr (lOO)fe- 

it:-^ (encryption key block) (120), *fl 1 ^ *)] 2 #5. -ir^-i- (first and second encryption 
blocks) (140, 160), efl^^E^ (180), (BUF1, BUF2) , zie)ji tl^Eil- (INV1, INV2)* 

£ 1^1 5LA]£} a>s^ ^o], ov^7i 1:^ (120)£r 64-«lB 9] (KEY)* ^Vlr^JL, ol§> 
^€ ^ (permutation method)^ 4^ 7fl£] 48-«lB. 71* (K1-K16)* ^^tf. 

^^Ml 1H9€ 167fl^ <y-Ji7l# (Kl-K16)^r (BUFl)S ^-sfl *ll 1 <&3L -M- (140)^.5. ZL 

E]ol <y*lEl (INVl)l- -g-*fl 2 <£JL « (160)^.5. ^ ^^tf. ojE^V ^^o.5_y.Ei 
^ 31^°) , A 1 M (140)^ 1-^- ( 120)^.5.-^- Ei^) (K1-K16)* ncfl 

5. ol-g-^cx^ oj-jrs}. ^ 2 <y-JL 1-^- (160)-^ °J-J17] (120) 

■^-Ei °J-Jl7ll- (K1-K16H1 cflsfl 1^ il^l- #1^^ ^ol^l ^ <y-^7l# (Kl'-K16')^: 

°l-§-^H ^Sl- -g-^M: ^^W. 64-alB ^0]^ ^ o.^ , v]*}^ v\)o)^\ « (D) 
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£ ^ (BUF2)* l oj-jr ^-s. (i40)o.s. ZL^Jl ^ti^ (INV2)* ^f-Sfl afl 2 #2. -i- 

If- (160)-°JL ^4 ^^^cf. *fl 1 ^ 1-^- (140)£- (K1-K16H1 n)-5r (BUF2) 

SL^o) cflolEi (D)* ^JLs}-^ ^^1 , *fl 2 <£Jl l-Hf- (160)^ # 

J-^l-I: (K1'-K16'H1 olt^E^ (INV2)1- -f-*fl t\)o]B\ ^ (D' ) (^tr}, "H^ nflo] 

E i «»oje} ^)# QS.^^. ^, ^ 2 ^Jl (160)^- ^3171 # (K1'-K16'H1 

14^ cflolEi -a-s CD')* ^Jis^t}-. oj-jr (140> i 60 )o.^L«-Ei <#JL2|- 

dlolE^ !-«- (C, C')^: efl^l^Ei (180)oll ^Jis* cflojEi (C, C) ^ *>M- 

°1 &°H, *fl 1 ^ *fl 2 (140, 160) AA£: c-flolE] °]-jL5r K ^ 

(Data Encryption Standard, ^1*> "DES"5r 41 tr) ^Jiel^^l tcfe)- <y-J:2}-/^J:s|- ^^-g; 
*K£^- ^^M, "DES ■ir^cf. His. ^q-s] ^ (BUF1) ^ *j.q.<q 

(INVD^ol E icH] 3=^5]^ oi^l^, z]- <y-jL7l!- ^*>^ 487]\2] c-flolEi tilHl-^1 cfl-§- 
*r*r al^-ir ^ ^tH^l^l ^-g-^^r ^R^Hs, ^14^ ^ (BUF2 ) ^ ^q. 

3 oiH^ (iNV2)°>ol H iofl oi^l oj^ ciHEi ^*rfe 647fl2] 

<&*\°\ ^ofl oj-aig, ^-t^ofl af^ oj-jr ^1 (lOO)fe- DES °^J!Sl^# °l-g-*H 4 
q^l^ cflolEl ^^/^JlS^Ksi^ (enci per/decipher) QAQA. DES 

# °l-g-tr ^1^ 64- t)l H 71 (2E^ <#JL71H1 ttfEj- 64-«lB eIMb|* #JlSH!-i}. ^3. 

(deciphering)^ ^J:^-*rfe cfl A>-g-^ ^ ^-^tb ?1« ol-g-^S.^ ^€ ^ SZ^. ^ 
*l. ^- ^ ^1 (100)^, £ 1^1 «>2f ^-©1, q^]^ oj^ cflojE^ -i-s. (SE^ 

^^•)* 7flt^^S. ZLElZL ^Alofl oV^s).^^ 2 7flSl ^ ^S.^- (140, 160) (JE^r DES ^^1 
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<27> 



5Hr4. <&3L M-# & ^>M- (140)^ (K1-K16) ^ cflol^ ^ (D)* ntfls 

°l-8-*H QS.^ ^*Hir a>^ofl, sfi4 (160)^ Ji^ <3-jL7l (Kl'-K16') ^ ^ 

<y-Jl5r ^oil crfs.Tg, c-HojE^I ^-8: <y-jL3^ ufl ^ 7 ji=. ^ (current pattern) 

^ 2b £ l°fl 5L*m oj.^ 7l u>^-^^V ^ a] o)ll- iLo^-^ ^s-^ojcl. ?1 (KEY) 

^ 647fl^ a|E fs ^^H, 647fl^| H|Ef # 567fl^ til Hlr^l ^Jis]^ A>-g-^cf. 64- 
wlH 7l (KEY)b PCI ^» -f^fl 54-ulB 7l (K+)5. ^^(permuted) . PCI i£: 
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<29> 



X 12] % «I*fl (first entry)7> "57"°}7] Q*)?] (original key) (KEY)^ 

57«I*]) tilB7 r ^€ f] (K+)^ % ^ ylH7> ^-g- <3H*Vcr, (KEY)^I 49*]*i| h]b 

tt 7] (K+)2] ^ 7l7> =Jt}. ^a]71 (KEY)^ Ml £1*11 ylHb ^«r^ 7l (K+)^ * r 

xlnv a lH7 j. ^ ^Al7l2] 647fl^l «1 HI- # 547fl5] wlBl-ol 71 (K+)S. M-Ef^^-. 

1"^; "00010011 00110100 01010111 01111001 10011011 10111100 HOlllll llllOOOl"^ 
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<30> 



64-«lH 7] (KEY)^.^ "1111000 0110011 0010101 0101111 0101010 1011001 1001111 0001111" 
<?! 56-ulH £«-7l (K+)# ^ $1^. 

^ t}^r°\] , (K+)^ ZJ-zJ- 287fl^ alSlrS 27^ ^ ^ 

(CO, DO)^ ^-H^cK <A\% 1-^, ^7] (K+)^-f-Ei, CO = 1111000 0110011 0010101 0101111 
DO = 0101010 1011001 1001111 OOOlllM: 9X^. S. 2°ll n+e}- °)*\ 

^^B^^o-^ 167H^ ^ ^-s. (Cn> Dn) (i< n <i 6 )^- <g o. - oitq.. 

iLS S)^^ 3f^O.S ^>Bl^ ^l^l}. 
<31> [S. 2] 
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<32> C3S}- D3^r 2*1^ 3)-^ ( tw0 left shifts)*- **fl D2^^-Ei z}-z}- 

<£<H*lJl ( C1631- D16-gr 1«1^ ^ 4l£St f-«H C1521- D15S.^-E^ z]-z}- ^^^lcf . 
<33> p^bVo.^., o>efl^ s 3o)l u}-e}- I67fl^ PC2 -f^fl 167]]^ 711- (Kl-K16)°l ^ 

^€ ^olcf. PC2 ^^9] -g^b ^>2fl^- z>cf. 



<34> 
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[3 31 
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*A A (Kl)^r 5. 3^ iTfl^l $]7]^<q ^Bfl^ (ClDl)A^B^ 

«3<H*lJL, n>xl^- (K16)tt 5. 3^1 ^ 3}7^H M^l ^ (C16D16)il 

S^-Ei ^aIc}. o^l# 1-^, PC2 C1D1 1-^-^- Kl = 000110 110000 

001011 101111 111111 000111 000001 HOOIO (48-wlB ?})o] ^cf. o]e^*V ^> 
^- (C2D2)-(C16D16)A5.^-Ei 7) (K2-K16)°l ^H^K 

ova4 ^^1 ^ 4J^€ 167fl^ 48-wlH 711- (Kl-K16)£- wl^ (BUFl)l- ^-Sfl *H 1 
i 1-^- (140)J1S. n^\JL <&*\b] (INV1)# ^fl ^1 2 <y-JL « (160)^.3. AA 

3S: 5L 1^1 ^ 1 « ^1 2 ^ §>l|1- iL<^^=r S 4 

^ £ 3<^1 SLAl^l ^--^^7]^. ii^-i, #^-£olcf. £ 3ofl^ ^q-o^ oj-jr (ofl# 

140) ^l £Alsloi ^1^>, u^*! ^Al £ 30H £ a1^ 5J2I- ^92^1 ^^rf. <y-Jr 
^ (140)^ ^71 &<£y) (141), ^ ^7) (142), ZISlul 4^ 7fl5l, ^11- 1671151 
Sl-^H.1-S. ^^H, ^ &}-^^r ^ ^El7l (f)Sf X0R ( + )5. ^^Cf. 

^7-1 £ 3-1: , 64-HlH ^-g- (D)£r £ 1^1 5L*}& (BUF2)!- *«fl ^l^M 

, ^z.^51 «1B ^7> S7l ^91 7l (initial permutation unit) (141)1- -f-*ll ^^HH^k ^, 
^£-5} tilHl-^ ^>2fl5l S. 41- -f-sfl zm^Q^. 3 4<HM 9> ^ ^^ol ; 3g-g- (D)fil 58«]*1| 
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alH^r ^ (IP)^ sicf. (D)s] 50«l*fl h]b^ ^-g- (IP) 

^ " wlB7> slcf. (D)3 7«1^1 HlEi, ig^g ( IP )o| p^rt alH7> ^cf. 
<39> [s. 4] 
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a 4^1 ^Tfl-t^i- 3g^. ( D = oooo 0001 0010 0011 0100 0101 0110 0111 1000 1001 

1010 1011 1100 1101 1110 1111)^1 ^-S-*}^ ^4Hel ^ (IP = 1100 1100 0000 0000 1100 
1100 1111 1111 1111 0000 1010 1010 1111 00001 1010 1010)-§: <£-8: 9X^. 

^H, ig-g- ( D )o] 58 ^^| ^ dP)^ ^ ^ y ]H7 ^ ^ ^-g- (D) 

31 50«i^ £^ 1-^- (IP)^l -f ^ *]E.7\ sit}, ^-g- (D)2j 7>£*fl 

al »0"ol^ o]^ ^-S. (ip)o) pj-^nj. ti]H7> ^cf. 

ZL cf^-oll, ^^-^ (IP)^ 327$ B] HlHl-S. ^S]^ ^ ^ (L0, 

R0)S ^=}cf. <^1# 1-^- (IP)^-^-Ei , L0 = 1100 1100 0000 0000 1100 1100 

1111 1111:4 R0 = 1111 0000 1010 1010 1111 00001 1010 1010* 4 1 715: "+"71- X0R 

7>-i> (X0R addition) (5E^ bit-by-bit addition modulo 2)-§: H-E}vflt}-^7 7>^^>7>. ej- 
£-2] ^-f , L n = Rn-^1 R n = L n -i + f(R n -!, K n )ol £cf. ^, Z| Sl-^Soi! ojo^, °1 

^ 327$ 2) tilH#^r € ehg-JELolH ^^1 327^ alB«o] ^cf. ^ ^-^^o)] 
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*\ 327fl^ «1 Hi-fi] ^-f , <>1*1 sRrJELfi] ^fil 327flfi] alH-g-g- ^ ^7} (f)2] 

^42]- ^1 XOR ^^-*vcf . 

<« n=l<?l ^4-, 

Kl = 000110 110000 001011 101111 111111 OOOlll 000001 110010 
LI = RO = 1111 0000 1010 1010 1111 0000 1010 1010 
Rl = Lo + f(Ro, KlHs} 7\^-5\7\. 

n^\7) (f)fe, 5. 4«fl JE^s} v}9\- £o] } z\ (Rn-1)# 327flfi] alStl^ 48 

711 fil alSt£ S^W. Rn-1 wlBl- ^ ti>^-Al ^ a] i« Eflo]^- ( S 5 

% V 20* °l-g-*H *S*ti^. l]]o}^-0] A>-g-5l^ ^-f ( AjfH Eflo]^-^ ^ ( E )S 

S7l*}7l3. 7Mis}7,}. nJ-eH E(Rn-l)^r 32-^1 B. <^ 48-«lH #3 SHr^. # 

<48> 5] 



<43> 
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<45> 



<46> 



<47> 
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<49> 



<50> 



<51> 



E(R0)tt R0 l-^-^-S^-Ei ^fsjc].. 

R0 = 1111 0000 1010 1010 1111 0000 1010 

E(R0) = 011110 100001 010101 010101 011110 100001 010101 010101 
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<52> ^, 47flS^ WlSl-S ^£ A 67fl^ #^ HlH#S ^€ ^<L3. 1^ 

< 53 > ^ ^s]7l ( f )6j) #o^ f £ 4 6j| ha]^ w>5q- ^-o], ^ -S~s. (E(Rn-l))^- ?1 (Kn)^ 

XOR <£^4. ^ ^^Hr Kn + E(Rn-l)S. M^t}. <^1# f£ , Kl = 000110 110000 001011 
101111 111111 000111 000001 llOOHHJ! E(R0) = 011110 100001 010101 010101 011110 100001 
010101 010101<a ^-f , Kn + E(Rn-l) = 011000 010001 011110 111010 100001 100110 010100 
100111°1 ^th 

<54> XOR ^4 (Kn + E(Rn-l))S^ , 487fls] alBl-g: ^ 67fl^ 8 

7flfil JiftS A «lB«-8r "S ^"&|- 1:^^ tfl-g-*}^. ^M-g.^ o^efl 

iS^i cfl-§-*Rr S "-[it (Sl-S8)£r 6-tilH <g ^ l-^-ir-g: 4-h]H #^ 

^ £^i=h 32 Hi e^ol ^o^^lcf. o]^oj o>sfl^ ^-]o S ^ 

<55> Kn + E(Rn-l)=BlB2B3B4B5B6B7B8 

<56> *)7)*], A B j (j=l-8)Sr 67fl^ ZLl-olcf. S MVif (S1-S8)* **fl # 

^^Hir S1(B1)S2(B2)S3(B3)S4(B4)S5(B5)S6(B6)S7(B7)S8(B8)^.S S€€ <r 5^. 4 * 
/r# (SI, S2, S8)^r 6-«lH 1^ ^>#^ 4-«]H #^ 

SI i7fl#£- 5. 64 ^cf. 

<57> 
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IS. 6] 
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<59> uyoi S10 ] a e«\}*\ ^€ ^-^^Iji B ol 6-tilH Ir^l^, SKB)^ ^-o] 

cf. B^l ^ % aiEf^ 0 <HH 3?}*1^ 10^1^ ifls] 2#^r» M-s^t}. =l 

^ i^JL M-^^l 47fl^ 0<Hl ^ 167}^ 10^1^ ^ ^ 2^1 -M- M-f} 

^ ^rl- °1^*V ^5H] nj-ej-, i^^fl *j ^ ja]^ ^o] ^ 7 |. ^ju^tf. ^ 

€ *rfe 4-«lS ^q-. -i-ig, m.s, (B)ol »011011"<?] ^ 

«0»o]ji p>^]h1- "l"o] o] B. Efl "01"°1 ^o]^lcf. o]^ i£*fl 

*3 (RlH ^ej^-i- 47 fl^ alH#^r "1101"°1^, iqXI^ 13# 

°l^l^r^^-. ^r, 14*1*11 1 (C13H -£^4. S 6°\}^ ^ SU^l , Rl^f C13^] ^ 
^ 5^1^, 5^ OlOlojcf. ZL^S-S Sl(011011)=0101. M-^^] S ^lr£] <£^S7}- H 5 

ofl ^}^o] 91^-. M-^x] S ^^-5. 6-ti]S «^§- 4- 

<eo> % ^-f, 87flS] S ^iffi] o>sflo| 

<6i> Kl + E(R0) = 011000 010001 011110 111010 100001 100110 010100 100111 
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<62> S1(B1)S2(B2)S3(B3)S4(B4)S5(B5)S6(B6)S7(B7)S8(B8) = 0101 1100 1000 0010 1011 0101 

1001 0111 

<63> ^ ^e]7l (f )o} ^tq. s yV^S-o} o. ^ ( permutat ion ; p)^- 

x]?]7) (f)Sl 3^3*1 ^ f = P(S1(B1)S2(B2)...S8(B8))°1 (P)£- 

<64> 7] 



16 
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28 
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15 
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26 
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18 


31 


10 
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24 


14 


32 


27 
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19 


13 
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22 ; 


11 
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25 



<65> 



<66> 



<67> 



<68> 



<69> 



<70> 



<71> 



S1(B1)S2(B2)S3(B3)S4(B4)S5(B5)S6(B6)S7(B7)S8(B8) = 0101 1100 1000 0010 1011 0101 
1001 0111J° S^-E] 

*?] & (f) "ooio ooii oioo ioio ioio iooi ion ioir* ^ ^ $x^\-. 

Rl - L0 + f(R0, Kl ) 

= 1100 1100 0000 0000 1100 1100 1111 1111 

+ 0010 0011 0100 1010 1010 1001 1011 1011 

= 1110 1111 0100 1010 0110 0101 0100 0100 
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<72> 



^ LI + f(R0, Kl)°l £t}. M-^^l ^ = 1- <*H OV A 4 A^rgsl 34 ^oj*V ^^-Cj- 

. ^ ^.ELS] #^0.5.^1 , L16 ^ R16 ^^4. 27fl<^ f^fS] R16L16 

^ 64- a] B ^Tfl ^^^1 64-«lB ajH o}?j\°) S 

8°fl ^5} ^ ^7) (142)1- **fl ^fltifl^€4. 

<73> [S. 8] 
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<74> 



<75> 



<76> 



<77> 



<78> 



<79> 



<80> 



i§^€ y o^* *>-§-S>^ 167fl5l ^^l;-!: ^51*1 ^-f, 
L16 = 0100 0011 0100 0010 0011 0010 0011 0100 
R16 = 0000 1010 0100 1100 1101 1001 1001 0101<>lel-ji y}^*}*}. 
27fl<^ yf^ZL ^^7l (142) <H1 R16L16 91?}*}^, 

R16L16 = 00001010 01001100 11011001 10010101 01000011 01000010 00110010 00110100 
IP" 1 = 10000101 11101000 00010011 01010100 00001111 00001010 10110100 00000101°! ^ 



16^1^ ^Efls. "85E813540F0AB405"°1 (M=0123456789ABCDEF) 
^ QS-^r (O85E813540F0AB405) ^sj-^cf . 
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<8i> ov^ ^sq- Qo\ t ^oj) nfs oj-^ 27 fl^ ovjr .g-.s.s. (140> 160 )^- 

5L^"W. (140, 160 )£- *H ^^tb y o V ^ <#3L$- ^-fr *rfl* 

cf. s-^l, <y-Jr (140)^ (D)fil- #3:71* (K1-K16)* ZLtfls A>-g-^ tiV^ofl , oj-s 

(160)^r iL^ *g-g- (D')5q- H^r ^^l-l- (Kl'-K16')^§- A>-g-^. ^ ^3 

A (f)7> nfl 7H> ^ ^^-7> ^S.£|7l nfl-g-ofl f » 0 » HlB* *i ^ ^ nfl ±3. # 

^ 3flH^ "1" nfl ^7l^ *}ff- Cfscf. ZLe^ ^ofl , i£ *}-ff. 

sfligi* S.^Ei^(SE^ #3:3- ^cfl A>-g-£l^ 71 ^ 53 61 7>^*>t^. 

i&*$9\ ^-f, Br}^, 1 o}-jr « (140)o] B^JEL^ ^ ^ 3 7 ] (f)ofl^ " 0 » ti]B7> ^ 3 
€ ^11, ^12 <&S. 1-^- (160)21 tfl-§-*Rr ^ ^Sl7l (fHH "1" tllH7> ^S]^Cf. 

^r, #3. "1: (140, 160)41 Efl-§-*Hr ^ ^^7ll;6l A^ ^-aV^ nflo^ a^IS^I 

nfl^-oH, "0" ^ "1" WlSM afl ZVz|- Ag 7 )^ ^s. sflTgE. 7J.0] ^ol^ ^7^1 

<82> o|#6fl^ f ^ofl ^ ^ £ a o v 7 i*v A|t£ ^ srigofl nj-ej. £Al^>« 

s-o^ -M^tt 3H1 l-^H ^^1 7l^^ aJ-aV £ tt^^ ^o]^) 

<83> oj-sq. ^-oi, oj-^ ^.s-s. (140| 160) ^ cfl-g-tsRr ^ ^ el 711-61 a^ ^*yq cfl 

-g-Alofl ^B|*l-7l nH^-ofl, "0" ^ "1" til HI:* A^El^: nfl ^ ^7^ ^5. ^i^- 
^ ^°lfe ^^^1 ^€ ^ 51^-. 4lS. ^1^- 3fl^* ol^-sl-o^ 71 &Sr # 

^ ^°1 <H^^. 
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1] 

wl^^-^S. <y-Ji i£^Rr Xl 1^ N-ef^-JB ^H^CDES) #*1£|.; 

^7} cflo]E] <y^<5H tiV^A] xi i ^#4; 

#7] <U£<31 <y-JL ^1*^: <y ^ sH ^^1^1^ XI 2 ^r^; ZL^Jl 

#7"1 aV^^ oJ-S 7l#^ oj^ofl x$^ t Aj. 7 ] ^ ^ ^ oj ^ X) 2 ^ 

#?1 XI 1 ^ XI 23] N-5}~grJE. o] ofl ^ o>jr ^ ^Ajojl ^^fe 

3# ^ ^ #*1. 
2] 

#7l XI 1 ^ XI 22] N-sf^-^ tqolofl^ iX°H^ <gJl^ (DES algorithm)*!] 

4^ #5- ¥^ ^SRr <y-s 
3] 

*fl 1 %H1 91°]*], 

#7l XI 1 ^ XI 2^1 N-e^lE. cloHli #^-i-S^-E^ ^-71 Xl 1 ^ Xl 2 ^MUg 

cfloiEi *1#*rfe iX i , #71 XI 1 ^ XI 2 iX^l^ *^ cflolEi «!; 
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1% 4] 

3 m^jo^ ^ ovjr 

5] 

A oM «V^^ 711:^] <y?H ^sf, ^71 al^l^ 3*1^ <^ 2 ^ 

3*1^ 31 o] Ei #^-1-^- ^7l A oM <y-S ^ t^olofl^ <£jLi£|# (DES 

algorithm)^ 4^ -§^H1 ?J-§: ^ "J"^ . 

6] 
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Input 



Preoutput 



lnput(D or D') 
C Intial Permutation j — -141 

il ' 

1 IP t 



140 



L 1 = R 0 



L 2 =R 1 
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L 15 _R 14 
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j | R 2 =L 1 ®f(R 1 ,K 2 ) 
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R 16" L 15 Sf(R 15- K 16 ) 



L 16 _R 15 
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